Counting distinct functional graphs from linear finite dynamical systems
نویسندگان
چکیده
Let Fq be the finite field with q elements and, for each positive integer n, let Aq(n) number of non isomorphic functional graphs arising from Fq-linear maps T:Fqn→Fqn. In 2013, Bach and Bridy proved that, every prime power q, we have that 12≤liminfn→+∞loglogAq(n)logn≤limsupn→+∞loglogAq(n)logn≤1. By combining some ideas linear algebra, combinatorics theory, in this paper provide sharper estimates on function particular, prove limn→+∞loglogAq(n)logn=1 q.
منابع مشابه
RELATIVE INFORMATION FUNCTIONAL OF RELATIVE DYNAMICAL SYSTEMS
In this paper by use of mathematical modeling of an observer [14,15] the notion of relative information functional for relative dynamical systemson compact metric spaces is presented. We extract the information function ofan ergodic dynamical system (X,T) from the relative information of T fromthe view point of observer χX, where X denotes the base space of the system.We also generalize the in...
متن کاملFinite Dynamical Systems, Linear Automata, and Finite Fields
We establish a connection between finite fields and finite dynam-ical systems. We show how this connection can be used to shed light on some problems in finite dynamical systems and in particular, in linear systems.
متن کاملobservational dynamical systems
چکیده در این پایاننامه ابتدا فضاهای متریک فازی را به صورت مشاهدهگرایانه بررسی میکنیم. فضاهای متریک فازی و توپولوژی تولید شده توسط این متریک معرفی شدهاند. سپس بر اساس فضاهایی که در فصل اول معرفی شدهاند آشوب توپولوژیکی، مینیمالیتی و مجموعههای متقاطع در شیوههای مختلف بررسی شده- اند. در فصل سوم مفهوم مجموعههای جاذب فازی به عنوان یک مفهوم پایهای در سیستمهای نیم-دینامیکی نسبی، تعریف شده است. ...
15 صفحه اولEntropy operator for continuous dynamical systems of finite topological entropy
In this paper we introduce the concept of entropy operator for continuous systems of finite topological entropy. It is shown that it generates the Kolmogorov entropy as a special case. If $phi$ is invertible then the entropy operator is bounded with the topological entropy of $phi$ as its norm.
متن کاملrelative information functional of relative dynamical systems
in this paper by use of mathematical modeling of an observer [14,15] the notion of relative information functional for relative dynamical systemson compact metric spaces is presented. we extract the information function ofan ergodic dynamical system (x,t) from the relative information of t fromthe view point of observer χx, where x denotes the base space of the system.we also generalize the inv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2023
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2022.10.011